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(54) Bezeichnung: VERFAHREN ZUR DREIDIMENS ION ALEN IDENTIFIZIERUNG VON OBJEKTEN 
(57) Abstract 

Known security systems detecting and verifying, for 
instance characteristics of the face to grant access authoriza- 
tion, are based on evaluation of two-dimensional gray images. 
Additional detection and evaluation of the three-dimensional 
shape of the face decisively improves identification reliabil- 
ity. Coded illumination using a digital micromirror array is 
carried out in different colors and the topography of the face 
is determined by means of color image processing in order to 
pick up information in a short time period without substan- 
tially increasing the cost of the identification system. 

(57) Zusammenfassung 

Bekannte Sicherungssysteme, die beispielsweise 
Gesichtsmerkmale fUr eine Zugangsberechtigung detektieren 
und priifen, basieren bisher auf der Auswertung des 
zweidirnensionalen Grauwertbildes. Eine entscheidende 
Erhohung der Erkennungssicherheit liefert die zusatzliche 
Erfassung und Auswertung der dreidimensionalen Form des 
Gesichtes. Um dennoch die Informationsaufnahme in kurzer Zeit durchftlhren zu kbnnen und die Kosten des Erkennungssystemes nicht 
wesentlich zu erhohen, wird eine codierte Beleuchtung mittels digitaler Mikrospiegelanordnung in unterschiedlichen Farben durchgefUhrt 
und die Topografie des Gesichtes Uber eine Farbbildverarbeitung bestimmt. 
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Beschreibung 

Verfahren zur dreidiraensionalen Identif izierung von Objekten 

5 Die Erfindung betrifft ein Verfahren zur schnellen dreidirnen- 
sionalen Identif izierung von Objekten, insbesondere zur Ge- 
sichtsidentif izierung. Solche Verfahren konnen bei der Prti- 
fung einer Zugangsberechtigung fvlr bestimmte R&ume Oder Ge- 
baude bzw. fur eine Zugrif f sberechtigung fur bestimmte Auto- 
10 maten eingesetzt werden* 

In Verbindung mit der Zugrif f sberechtigung zu bestimmten Din- 
gen, wie beispielsweise Geldautomaten besteht zunehmender Be- 
darf an SuSerst sicheren Uberwachungssystemen. Dabei wird je- 
15 weils eine Mehrzahl von personenspezif ischen Merkmalen ge- 
pruft. Eine wesentliche Rolle kommt darin der Erkennung des 
Gesichtes zu. 

Heute befinden sich bereits verschiedene Sicherungssysteme in 

20 der Felderprobung. Hier ist beispielsweise die Scheck- oder 
Chipkarte zu nennen, auf der mehrere Merkmale des Gesichtes 
des Inhabers gespeichert werden kSnnen. Ein Benutzer erhSlt 
nur Zugang bzw. Zugrif f, wenn beispielsweise eine Codierungs- 
nummer sowie vom Automaten erkannte Gesichtsmerkmale mit ge- 

25 speicherten Daten tibereinstimmen . Die Codierungsnummer ist 
beispielsweise die PIN (Personal Identification Number) . Die 
Gesichtsmerkmale werden aus einem von einer Fernsehkamera 
auf genommenen Grauwertbild extrahiert. Dabei handelt es sich 
im wesent lichen urn einfache geometrische KenngrdSen in einer 

30 Ebene, wie beispielsweise der Augenabstand, der Abstand zwi- 
schen Mund und Augenachse usw.. Trotz des relativ unbestimm- 
ten Zusammenhangs zwischen einem zwei dimensional en Grauwert- 
bild und der eigentlichen Gesichtsform die in ihrem Wesen 
deutlich dreidimensional ausgepragt ist, kdnnen mit bekannten 

35 Auswerteverfahren wie beispielsweise mit neuronalen Netzen 
schon sehr gute Ergebnisse erzielt werden. Die Erkennungssi- 
cherheit liegt bislang bei ca. 98%. Ein wesentlicher Nachteil 
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der bisherigen Verfahren ist, dafi diese relativ leicht ge- , 
tauscht werden k6nnen, wie beispielsweise durch eine vor das 
Gesicht gehaltene Fotografie. 

5 Es ist bekannt fur die dreidimensionale Objekterkennung das 
Prinzip des codierten Lichtansatzes in Verbindung mit Trian- 
gulation zu verwenden. Das wesentliche Merkmal dieses MeS-' 
prinzips liegt in der raum-zeitlichen Codierung des zu ver- 
messenden Arbeitsraumes, der Objektoberf lache . Der Arbeits- 

10 raum wird durch eine zeitlich auf einanderf olgende Projektion 
beispielsweise von Streif enmustern beleuchtet (Gray-codierte- 
Streif enmuster) . Die Streif enmuster ermSglichen dabei die Un- 
terscheidung von unterschiedlichen Projektionsrichtungen, die 
durch eine charakteristische Hell-Dunkel-Sequenz gekennzeich- 

15 net sind. Zur dreidimensionalen Vermessung einer Objektszene 
werden die mit Hilfe eines transparanten LCDs (Liquid Cri- 
stall Device) erzeugten und an den Objekten der Szene defor- 
mierten Muster von einer Kamera aus einer anderen, als der 
Beleuchtungsrichtung beobachtet. 

20 

Bei bekannter Position zwischen Kamera, Projektor und Ob- 
jektszene k&nnen die dreidimensionalen Koordinaten der beob- 
achteten Szene auf konventionelle Weise durch Triangulatiori 
berechnet werden. 

25 

Die bisher bekannte Verwendung von trannsparenten LCDs als 
lichtmodulierende wahlweise transparente Elemente ist mit ei- 
ner relativ langen Erf assungszeit verbunden, da die LCDs sehr 
lange Schaltzeiten aufweisen. Far eine schnelle Erfassung 
30 (z.B. 0,1 Sekunden fur eine Personenidentif izierung) ist die- 
ser Ansatz ungeeignet. 

Ein schnell schaltbares Lichtmodulationselement , das zudem 
vielfdltig ansteuerbar ist, ist aus der folgend genannten 
35 Firmenschrif t von Texas -Instruments bekannt: 

,Larry J.Hornbeck, Digital Light Processing And MEMs : Timely 
Convergence For A Bright Future, Texas Instruments Ddigital 
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Imaging Components, Dallas/Texas 75265, 23. bis 24. Okt. 
1995", Austin, Texas, USA. 

Eine darin beschriebene digitale Mikrospiegelanordnung (DMD, 
Digital Micromirror Device) kann eine digitale Lichtbearbei- 
5 tung (DLP, Digital Light Processing) vollfuhren. Dieses 

lichtmodulierende Element besteht aus einer Vielzahl von auf 
einer integrierten Schaltung (Chip) mikromechanisch aufge- 
brachten Spiegeln, die einzeln oder in Gruppen ansteuerbar 
sind. Die Anzahl der Spiegel kann bis zu 480.000 pro Chip be- 

10 tragen. Norma lerv/eise kann ein DMD-Chip mit einem 8 -Bit -Wort 
angesteuert werden, wodurch sich 256 Grauwertstuf en ergeben. 
Nachdem dieses lichtmodulierende Element zunSchst fur Fern- 
seh- bzw. Videoanwendungen eingesetzt wird, sind weitere Da- 
ten entsprechend an f ernsehtechnische Einrichtungen ange- 

15 lehnt. Ein wesentliches Merkmal besteht jedoch darin, dafi die 
Schaltzeiten im Bereich von Mikrosekunden liegen. Damit wird 
die Wiedergabe eines Fernsehbildes durch Verwendung einer 
beispielsweise dreifarbigen Beleuchtung des Chips ermoglicht, 
wobei der DMD-Chip entsprechend elektronisch angesteuert 

20 wird. Das durch die Vielzahl von entsprechend angesteuerten 
Spiegeln dargestellte Bild kann auf eine Leinwand projiziert 
werden. Ein optisches Element der beschriebenen Art kann so- 
mit eine hohe Aufl6sung und einen sehr guten Kontrast erzeu- 
gen. 

25 

Der Erfindung liegt die Aufgabe zugrunde, die Topografie 
dreidimensionaler Objekte durch codierte Beleuchtung und mit 
Ferns ehbildverarbei tung wesentlich schneller zu erfassen, oh- 
ne dabei die Systemkosten wesentlich zu erhfihen. 

30 

Die Losung dieser Aufgabe geschieht durch die Merkrnale des 
Anspruchs 1 . 

Vorteilhafte Ausgestaltungen kdnnen den UnteransprOchen exit- 
35 nommen werden. 
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ErfindungsgemfiS kann bei der Gesichtsidentif izierung neben - 
der Auswertung der zweidimensionalen Bilder noch die Auswer- 
tung dreidimensionaler Gesichtsformen herangezogen werden, 
die wesentlich umf angreichere und sichere Inf ormationen exit- 
5 halt. Die daraus result ierenden Vorteile liegen in einer urn 
Faktoren h6heren Erkennungssicherheit , wodurch eine erheblich 
gr6Sere Anzahl von Personen unterscheidbar ist. 
Als Merkmale zur Erkennung einer dreidimensionalen Oberfiache 
kfinnen dann Konturen Oder Schnitte in unterschiedlichen Ebe- 

10 nen herangezogen werden. Eine Grundvoraussetzung fur eine 
schnelle Erkennung mit sehr hoher Erkennungssicherheit ist 
die vollstandige und korrekte Erfassung der Oberf lachen- 
Topografie. Als ein Verfahren bietet sich die Triangulation 
in Verbindung mit einer codierten Beleuchtung an, Bei der be- 

15 kannten Gray-Code Beleuchtung wird ein Streif enmuster auf das 
Objekt projiziert, dessen Periodizit&t variiert wird, Es wer- 
den beispielsweise die Linienzahlen verdoppelt. Bei n ver- 
schiedenen Periodizitaten, die in n-Bildern aufgenommen wer- 
den, erhait man bei diesem Verfahren T Tief enebenen . Fur 64 

20 Tiefenebenen werden demnach mindestens sechs verschiedene ko- 
dierte Bilder ben6tigt. Dieses Verfahren bendtigt eine 
schnelle Umschaltung der Beleuchtungsbilder, da der Erken- 
nungsvorgang bei einer realen Gesichtsauf nahme in sehr kurzer 
Zeit abgeschlossen sein muS , weil eine Person in der Regel 

25 nicht lange still steht. Die derzeit hier zur Verfugung ste- 
henden Flussigkristallmodulatoren bedingen fur die Informati- 
onsaufnahme zur dreidimensionalen Erfassung einen Zeitraum 
von etwa 0,1 Sekunden. Neue M6glichkeiten er6ffnen sich bei 
diesem Ansatz durch die Substitution des Flussigkristallmodu- 

30 lators. Dies wird erf indungsgemafi durch einen Mikrospiegel- 
Modulator (DMD, Digit almikromirror Device, DMD-Mikrochip) er- 
reicht. Dieses Element, das aus einer Vielzahl von schaltba- 
ren Mikrospiegeln besteht, die einzeln ansteuerbar sind, ist 
in der Lage eine kodierte Beleuchtung auf eine dreidimensio- 

35 nale Oberfiache auf zubringen, wobei verschiedene Beleuch- 
tungsmuster mit hoher Aufl6sung und hohem Kontrast erzeugt 
werden k6nnen. Dies kann dardber hinaus mit ausreichend hoher 
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Schaltfreguenz geschehen, so da£ fur Lichtkodierungsverf ahr^n 
rnehrere Bilder in kurzer Zeit sequent iell erfaSt werden k6n- 
nen . 

5 Dartiber hinaus wird durch die Erfindung auch der problemlose 
Einsatz einer codierten Beleuchtung mit verschiedenen Farben 
erm6glicht, so daS bereits mit einem Fernsehhalbbild gleich- 
zeitig drei Tiefenebenen erfafit werden kdnnen. Dabei wird die 
Auswertung der drei Farbkanale rot, grun und blau einer Farb- 
10 kamera benutzt . 

Die Kombination von codierter Beleuchtung, dem digitalen Mi- 
kromirror- System, sowie der Farbbildverarbeitung liefert fur 
die Erkennung von drei dimensional en Objekten, beispielsweise 
15 der Erkennung eines Gesichtes, in idealer Weise die schnelle 
Erfassung und hohe Erkennungssicherheit . Ein Gesichtsidenti- 
fizierungs system dieser Art kann aus kostengunstigen Kompo- 
nenten der Konsumerelektronik realisiert werden. 

20 Die Erfindung ermfiglicht die EinfOhrung von unmittelbar er- 
faSten dreidimensionalen Daten des menschlichen Gesichtes zur 
Personenidentifizierung. Es wird allgemein ein Verf ahren zur 
schnellen, hochauf 16senden und kostengunstigen Erfassung deir 
dreidimensionalen Daten eines menschlichen Gesichtes zur Ver- 

25 fugung gestellt, wobei die Kombination einer codierten Be- 
leuchtung mit einem digitalen Mikrospiegelelement eingesetzt 
wird. Die Farbbildverarbeitung kann optional hinzukommen und 
reduziert die Erf assungszeit auf ein Drittel. 

30 Im folgenden werden anhand von schematischen Figuren Ausfuh- 
rungsbeispiele beschrieben, 

Figur 1 zeigt eine schematische Anordnung von Bauteilen zur 
dreidimensionalen Gesichtserkennung mit digitaler Licht- und 
3 5 Farbbi ldverarbei tung , 

Figur 2 zeigt Beispiele fur die dreidimensionale Gesichtser- 
kennung anhand von geometrischen Daten. 
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In der Figur 1 ist in der rechten Bildhaifte eine Objektober- 
fiache 7 zu erkennen. Theoretisch kdnnte durch die digitale 
Mikrospiegelanordnung 3, die mittels der Lichtquelle 1 be- 
5 leuchtet wird, an der Stelle der Objekt e 7 ein beliebiges 

Bild erzeugt werden. Im Sinne der Erfindung liegt jedoch hier 
eine Objekt 7 vor, das mittels codierter Beleuchtung entspre- 
chend angestrahlt wird, so dafi eine Codierung 10 auf dem Ob- 
jekt 7 erscheint. Der von der Lichtquelle 1 ausgehende Strah- 

10 lengang wird dber jeweils eine Optik 4 vor und hinter einem 
Farbfilter 2 geeignet ausgebildet. Der Farbfilter 2 besteht 
aus einer rotierenden Scheibe, die am Umfang einen farbigen 
lichtdurchl&ssigen Streifen aufweist, der gleichmaSig in ei- 
nen roten, grtinen und blauen Bereich unterteilt ist, Somit 

15 wird eine Farbbildverarbeitung ermdglicht. Die digitale 

Lichtbearbeitung 9 besteht aus einer digitalen Mikrospiege- 
lanordnungen 3. Diese Anordnung 3 ist ein sog. DMD -Chips 
(Digitale Mikrospiegelanordnung, Digital -Mikromirr or -Device) . 
Mittels der Steuer- und Auswerteeinheit 11 wird neben der 

20 Lichtbearbeitung 9 die Kamera 6 gesteuert. Die Projektion des 
Lichtes erfolgt hinter der digitalen Mikrospiegel -Anordnung 3 
durch die Projektionslinse 5 auf die Objektoberf lache 7. Da- 
bei ist durch die digitale Mikrospiegelanordnung 3 die ent- 
sprechende Lichtcodierung aufgebracht worden. Fur eine Farb- 

25 bildauswertung mu£ die Kamera 6 eine Farbbildkamera sein. 

Bei der Farbbildauswertung wird zunichst Oiber den Digital- 
Mirror-Device eine codierte Beleuchtung derart auf das Objekt 
7 projiziert, dass in einem Fernsehhalbbild drei Streifenmu- 
30 ster mit jeweils unterschiedlicher Farbe ( z.B. rot, grun, 

blau) und Periodizit&t gleichzeitig vorliegen. +Durch die ge- 
trennte und paralelle Auf nahme der drei unterschiedlichen ♦ 
Farbmuster k&nnen somit in einem Fernsehhalbbild die Informa- 
tionen zur Berechnung von drei Tiefenebenen erfaSt werden. 

35 

Um beispielsweise die Auswertung einer Gesichtsoberf Ifiche in- 
nerhalb von 0,1 Sekunden mit sehr hoher Erkennungssicherheit 
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zu gewahrleisten, wird dieses Gesicht mit einer codierten in 
diesem Fall streif enartigen Codierung beleuchtet, wobei die 
Streifen in auf einanderf olgenden Bildern verschiedene Peri- 
odizitaten aufweisen. Das Gesicht wird dab.ei beispielsweise 
5 durch 200 x 2 00 x 150 Bildpunkte mit einer riumlichen Auf 16- 
sung von 2 x 2 x 2 mm erfafit. Das zugrundeliegende Prinzip 
der Hdhenmessung an dem Objekt 7 ist beispielsweise die: Tri- 
angulation. Mit dem Einsatz einer digitalen Mikrospiege- 
lanordnung 3 wird das bisherige Problem einer schnellen Um- 
10 schaltung der Beleuchtungsbilder fur die streif enfdrmgie Ko- 
dierung 10, gel6st. Somit kann der Zeitraum far die vollstSn- 
dige und sichere Erfassung eines Objektes 7, wie beispiels- 
weise ein Gesicht in ca. 0,1 Sekunden geschehen. Bisher war 
hierzu ca. 1 Sekunde notwendig. 

15 

In Figur 2 sind beispielhaft drei Karakteristika eines Ge- 
sicht es dargestellt, die entweder fur sich kennzeichnend fur 
das Gesicht sind oder aus denen noch detailliertere Merkmale 
abgeleitet werden, Anhand dieser und ahnlicher Erkennungs- 
20 merkmale kdnnen Gesichter mit h&herer Zuveriassigkeit unter- 
schieden werden, als mit den derzeit eingesetzten zweidimen- 
sionalen Verfahren. 

In Figur 2 sind anhand der raumlichen Koordinaten x, y und z 
25 drei M6glichkeiten von Definitionen bestimmter Karakteristika 
eines Gesichtes dargestellt. Im oberen Diagramm ist eine Li- 
nie bzw. Kontur des Gesichtes im Stirnbereich in einer senk- 
recht zur y-Achse liegenden Ebene wiedergegeben. Gleiches 
gilt fdr das untere Diagramm in Figur 2, wobei hier der Na- 
3 0 senbereich betroffen ist. Das mittlere der drei Diagramme in 
Figur 2 stellt eine Linie dar, die sich in einer Ebene, senk- 
recht zur x-Achse befindet. Hier wird demnach ein seitliches 
Profil des Gesichtes wiedergegeben. Die Marke gibt dabei 
beispielsweise die Position der Masenspitze relativ zu dem 
35 Gesichtsprof il an. 
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Patentanspruche 

1. Verfahren zur dreidimensionalen Identif izierung von Objek- 
ten (7) , bei dem 

5 - eine digitale Mikrospiegel-Anordnung (3) von einer 
Lichtquelle (1) beleuchtet wird, 

die digitale Mikrospiegel-Anordnung (3) derart angesteu- 
ert wird, daS ein oder mehrere codierte Beleuchtungsmuster 
aufeinanderfolgend auf die Objektoberf lSche (7 ) ' proj iziert 
10 werden, 

das derart beleuchtete Objekt (7) mittels einer Kamera 
(6) aus einer anderen, als der Beleuchtungsrichtung aufgeriom- 
men wird und daraus die Topographie des Objektes (7) mit gro- 
Ser Genauigkeit in einer Steuer- und Auswerteeinheit (11) be- 
15 rechnet wird. 

2. Verfahren nach Anspruch 1, bei dem die digitale Mikrospie- 
gelanordnung (3) durch Vorschaltung eines verSnderbaren Farb- 
filters im Strahlengang (8) sequentiell mit mindestens drei 

20 unterschiedlichen Farben beleuchtet wird und somit mindestens 
drei Tiefenebenen in einem einzigen Bild mittels Farbkamera 
bestimmt werden. 

3. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
25 die Codierung aus einem Streif enmuster besteht, dessen Peri- 

odizitSt aufeinanderfolgend variiert wird. 



4. Verfahren nach einem der vorhergehenden AnsprOche, welches 
zur Gesichtsidentif izierung benutzt wird. 
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